Nuprl Lemma : decidable-exists-finite
11,40
postcript
pdf
T
:Type,
P
:(
T
). (
x
:
T
. Dec(
P
(
x
)))
finite-type(
T
)
Dec(
x
:
T
.
P
(
x
))
latex
Definitions
x
:
A
.
B
(
x
)
,
,
P
Q
,
x
(
s
)
,
t
T
,
P
Q
,
x
:
A
.
B
(
x
)
,
P
&
Q
,
P
Q
,
x
.
t
(
x
)
,
finite-type(
T
)
,
,
Surj(
A
;
B
;
f
)
Lemmas
finite-type
wf
,
decidable
wf
,
int
seg
wf
,
decidable
functionality
,
decidable
ex
int
seg
origin
T:Type, P:(T
). (x:T. Dec(P(x))) 
finite-type(T) Dec(
x:T. P(x)) T:Type, P:(T). (x:T. Dec(P(x))) finite-type(T) Dec(x:T. P(x)) x:A. B(x) Q
T
Qx:A. B(x) Q
x. t(x)